LAFI: Look-Ahead Mechanism for Energy-Efficient Branch Prediction

نویسندگان

  • Hanxin Sun
  • Zheng Shang
  • Xiaoyin Wang
  • Xianfeng Li
  • Dong Tong
  • Xu Cheng
چکیده

To feed the execution core with uninterrupted instruction streams, modern processors access complex branch predictors every clock cycle, incurring high energy consumption. In this paper, we conduct a systematic study on the energy consumption of representative branch predictors, and identify several sources of energy inefficiency. Based on this study, we introduce an improved branch predictor design, called Looking Ahead and FIltering mechanism (LAFI), to reduce branch predictor energy consumption. LAFI employs two simple look-ahead structures to capture most recently executed branches, identify well-behaved branches and detect BTB misses one cycle prior to branch prediction; therefore, it avoids most unnecessary accesses to branch predictors. Experimental results show that LAFI reduces energy consumption in the branch predictor by 48.8% on average. Compared to previous techniques, LAFI saves the predictor energy more effectively and incurs minimal performance overhead.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Early Branch Prediction Circuit for High Performance Digital Signal Processors

In this paper, design and VLSI Implementation of an Early Branch Prediction (EBP) circuit, based on a variation of Carry Look-ahead scheme is presented. The key features of this design are low area, high speed (2 [Zog 11/21 + I), and high modularity. This design out performs all the EBP designs presented so far. For 64-bit word length the early branch prediction is obtained in 679 ps as simulat...

متن کامل

Speculative Parallelization in Decoupled Look-ahead Architectures

One well known approach to mitigate the impact of branch mispredictions and cache misses is to enable deep lookahead so as to overlap instruction and data supply with instruction processing. A continuous look-ahead process which uses separate thread of control on another hardware contexts is one such approach which we call decoupled look-ahead [1], [2]. However, in such look-ahead schemes, look...

متن کامل

Multiple - Block Ahead

A basic rule in computer architecture is that a processor cannot execute an application faster than it fetches its instructions. This paper presents a novel cost-eeective mechanism called the two-block ahead branch predictor. Information from the current instruction block is not used for predicting the address of the next instruction block, but rather for predicting the block following the next...

متن کامل

Fused Two-Level Branch Prediction with Ahead Calculation

In this paper, we propose a Fused Two-Level (FTL) branch predictor combined with an Ahead Calculation method. The FTL predictor is derived from the fusion hybrid predictor. It achieves high accuracy by adopting PAp-base Geometrical History Length (p-GEHL) prediction, which is an effective prediction scheme exploiting local histories. The p-GEHL predictor has several prediction tables indexed fr...

متن کامل

Ultra Low Power Cooperative Branch Prediction

Branch Prediction is a key task in the operation of a high performance processor. An inaccurate branch predictor results in increased program run-time and a rise in energy consumption. The drive towards processors with limited die-space and tighter energy requirements will continue to intensify over the coming years, as will the shift towards increasingly multicore processors. Both trends make ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006